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Abstract 

Based of simulations of a stochastic three-phase traffic flow model, we reveal that at a signal- 
ized city intersection under small link inflow rates at which a vehicle queue developed during the 
red phase of light signal dissolves fully during the green phase, i.e., no traffic gridlock should 
be expected, nevertheless, traffic breakdown with the subsequent city gridlock occurs with some 
probability after a random time delay. This traffic breakdown is initiated by a first-order phase 
transition from free flow to synchronized flow (F— ?>S transition) occurring upstream of the vehicle 
queue at light signal. The probability of traffic breakdown at light signal is an increasing function 
of the link inflow rate and duration of the red phase of light signal. 

PACS numbers: 89.40.-a, 47.54.-r, 64.60.Cn, 05.65. +b 
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I. INTRODUCTION 



It is known that at relatively great link inflow rates in a city network at least some of 
the vehicles, which are waiting within a vehicle queue at light signal during the red phase of 
light signal, cannot pass the intersection during the green phase (so called an over-saturation 
regime of traffic). In this case, the queue can grow non-limited over time leading to traffic 
gridlock in a city. For this reason, through light signal control at city intersections an under- 
saturated traffic is sought in which all vehicles, which are waiting within the queue at light 
signal during the red phase, can pass the intersection during the green phase resulting in the 
fully dissolution of the queue during the green phase (for a review see Thus no queue 
growth and no gridlock should be expected in such a city network. 

Nevertheless, as we show in this article traffic breakdown with the subsequent city gridlock 
can occur with some probability after a random time delay. 



II. MODEL 



To study traffic breakdown on city links controlling by light signals, we use the Kerner- 
Klenov stochastic three-phase traffic flow model for single-lane roads that reads as follows j^]: 

v n+1 = max(0, min(^ free , v n+1 + f nj v n + ar, v Sjn )), (1) 

(2) 

where n = 0,1,2,... is number of time steps, r = 1 sec is a time step, x n and v n are 
the vehicle coordinate and speed at time step n, a is the maximum acceleration, ^f ree is a 
maximum speed in free flow, v n is the vehicle speed without speed fluctuations £ n , v Sjn is a 
safe speed; model functions and parameters for vehicle motion in a single-lane road without 
light signals for a discrete model version used here are presented in Appendix of Q]. 

Vehicles decelerate at the upstream front of a queue at light signal as they do this at 
the upstream front of a wide moving jam propagating on a road without light signals |2[; 
during the green phase, vehicles accelerate at the downstream queue front with a random 
time delay as they do it at the downstream jam front. During the yellow phase of light 
signal (between the green and red phases) the vehicle passes the light signal location, if the 
vehicle can do it until the end of the yellow phase; otherwise, the vehicle comes to a stop at 
light signal. 



In all simulations presented below, at given link inflow rates and parameters of light 
signals, which do not depend on time, any initial vehicle queue at light signal that has been 
developed during the red phase of light signal dissolves fully during the green phase. 

The main result of this article is as follows: In this initial under-saturated traffic, after a 
random time delay a first-order phase transition from free flow to synchronized flow (F— >>S 
transition) [2|] can occur upstream of the queue. The F— >>S transition results in traffic 
breakdown: the queue at light signal begins to self-grow non-reversibly leading to traffic 
gridlock in a city. 



III. FEATURES OF TRAFFIC GRIDLOCK IN CITY 

Features of this phenomenon are as follows. 

(i) There are ranges of the link inflow rate g in (Fig. U(a)) and the duration of the red 
phase T R of light signal on link (Fig. [D(b)) 

i B) <9m<t eB) at T R = const, (3) 
Tf ) < T R < Tf ax) at q in = const (4) 

within which the under-saturation regime of traffic at light signal is in a metastable state 
with respect to traffic breakdown. Here and are the threshold flow rate and 

duration of the red phase for the breakdown: at g in < or T R < T^ h \ the probability of 
traffic breakdown p( B ) occurring during a given observation time interval T G b 4] is equal to 
zero; B ^ and T^ 1 ^ are the maximum flow rate and duration of the red phase at which 
the breakdown probability P( B ) reaches 1. 

(ii) The probability of this traffic breakdown P( B ) is a strongly increasing function of q[ n 
(Fig. Ha)) andT R (Fig.^b)) [5]. 

(iii) After the link inflow has been switched on, traffic breakdown occurs with a time delay 
T( B ) that can be considerably longer than cycle length $ of light signal. This means that 
at time t < the queue developed during the red phase disolves fully during the green 
phase, i.e., the initial under-saturation regime of traffic exists at light signal. In particular, 
in Fig. [1] (c-e) we can see the under-saturation regime at light signal exists 39 cycles of light 
signal (39 minutes). However, at t = = 40 min traffic breakdown occurs spontaneously 
(Fig. [□ (c-e)): The average outflow rate downstream of the link decreases from 570 to 
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FIG. 1: Spontaneous traffic breakdown at light signal of city link: Probability of traffic breakdown 
p( B ) as functions of inflow rate q\ n into a single-lane link (a) and of duration of the red phase Tr 
(b). (c-e) Average speed in space and time (c) for simulation realization 1, the same data as that 
in (c) presented by regions with variable darkness (d) (the lower the speed, the darker the region; 
in white regions the speed is higher than 15 km/h), and vehicle trajectories (e) for a time interval 
related to (c, d). Cycle length of light signal is $ = Tq + Ty + Tr = 60 sec, duration of the yellow 
phase is Ty = 2 sec, the observation time T G b = 60 min [4]. In (b-e), q\ n = 570 vehicles/h. In 
(a, c-e), duration of the red and green phases are Tr = 28 and Tq = 30 sec, respectively. Light 
signal is located at 16 km. Simulation model parameters, which are different from those presented 
in Table A2 of [3| are: Vf ree = 55 km/h, p a = 0.1, = a, V22 = 7 ms _1 /fo, AV22 = 2 ms _1 /fo, 
vqi — 6 ms -1 /(k>, V21 — 7 ms _1 /fo, a — 0.5 ms _2 /5a, where 5v — 0.01 ms" 1 , 5a — 0.01 ms" 2 . 
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about 535 vehicles/h |6|] and the under-saturation regime transforms into over-saturation. 
This occurs without any change in the link inflow rate q\ n and light signal parameters. This 
traffic breakdown results in the non-reversible increase in the queue length at the light signal 
over time (Fig. [T](c, d)). The beginning of this non-reversible increase in the queue length 
at the light signal has been labeled by a dashed curve in Fig. [D(e). 

(iv) The time delay of traffic breakdown at light signal is a random value: In different 
simulation realizations (runs) made at the same given link inflow rate and parameters of 
light signal, we find very different values of T^ B \ For example, in simulation realization 1 
shown in Fig. [I] (c-e) as abovementioned = 40 min, while in simulation realizations 2 
shown in Fig. [2] (a, b) T< B > = 20 min. In some of the realizations, no traffic breakdown occurs 
during 120 min (Fig. [2] (c, d)). This is associated with the result that traffic breakdown at 
light signal occurs within the flow rate range (J3J) with probability < P( B ) < 1, i.e., in 
some realizations traffic breakdown occurs, whereas in other simulation realizations (runs) 
no traffic breakdown occurs at the same link inflow rate and light signal parameters. 

(v) As expected, the non-reversible growth of the queue (Fig. Q] (c-e)) causes gridlock 
in a city. Indeed, while approaching an upstream city intersection, the queue prevents the 
free vehicle entering to the link from upstream city links leading to traffic breakdown at the 
upstream intersection (Fig. [3]), and so on. 

IV. THE PHYSICS OF TRAFFIC BREAKDOWN AT SIGNALIZED CITY IN- 
TERSECTION 

The physics of traffic breakdown at light signal is as follows: 

1. At the end of the green phase in the under-saturation regime at light signal, there 
is at least one of the vehicles passing light signal without stopping (see vehicle trajectories 
for cycles of light signal at t < 39 min, i.e., at t < in Fig. [D(e)). Therefore, in the 
under-saturation regime the link outflow rate |(| is greater than after traffic breakdown has 
occurred leading to the over-saturation regime in which the vehicle queue length increases 
non-reversibly over time (Fig. [I] (c-e)). 

2. Traffic breakdown at light signal is initiated by an F— >-S transition upstream of the 
queue, as can be clearly seen if we consider a shorter duration of the red phase T R = 10 
sec (Fig. [4]) at the same light signal cycle ^ = 60 sec |7|. Before traffic breakdown occurs, 



5 



simulation realization 2 




simulation realization 3 




distance [km] time [min] 



FIG. 2: Two different simulation realizations (runs) calculated at the same model parameters as 
those used for the simulation realization 1 shown in Fig. Q] ( c_e ) : ( a > b) Traffic breakdown occurs 
after = 20 min in realization 2. (c, d) No traffic breakdown occurs in realization 3. 

there are vehicles that pass light signal at the end of the green phase while moving at nearly 
maximum free flow speed Vf ree (vehicle trajectory 1 in Fig. HI (c)). We find that just before 
traffic breakdown at t = = 32 min occurs, an F— >>S transition happens upstream of the 
queue developed at the previous cycle of light signal t = — 1 = 31 min (labeled by arrow 
F— >>S in Fig. HI (c)). Due to the F— >>S transition, synchronized flow at the end of the green 
phase is forming (region labeled by S in Fig. HI (c)). Thus rather than moving at a nearly 
free flow speed, at the end of the green phase vehicles begin to move at a lower synchronized 
flow speed (vehicle trajectory 2 in Fig. HI (c)). As a result, these vehicles reach the location 
(16 km) of light signal later (vehicle 2) than they would do this while moving at nearly free 
flow speed (vehicle 1). Therefore, a smaller number of vehicles pass light signal during the 
green phase (19 and 12 vehicles for two subsequent green phases associated with vehicles 1 
and 2, respectively). This explains why rather than pass light signal the following vehicle 3 
in Fig. HI (c) must stop during the next red phase. Thus the F— >>S transition at the previous 
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FIG. 3: Traffic gridlock: (a, b) Speed in space and time (a) and the same data presented by 
regions with variable darkness (b). (c, d) Vehicle trajectories for two time intervals related to 
(a, b). Simulations of two network intersections: Link 1 with light signal 1 (at 16 km) at the 
downstream intersection is the same as that in Figs. [T] and [2J the inflow to link 1 consists of the 
outflows from links 2 and 3 for vehicles going to link 1 (inflow rates q\ n = 545 and 36 vehicles/h for 
link 2 and 3, respectively) during the related green phases of respective light signals 2 and 3 (located 
at 15.5 km) at the upstream intersection. After time delay = 19 min traffic breakdown occurs 
on link 1; the growing queue induces traffic breakdown on link 2 at T[ n( \ = 54 min. t9 = 60 sec, 
Ty = 2 sec. Tr = 28 for links 1 and 2, 30 sec for link 3. Other model parameters are the same as 
those in Fig. [TJ 

cycle of light signal results in traffic breakdown, i.e., in the emergence of the growing queue 
because due to a lower speed in synchronized flow the smaller number of vehicles pass light 
signal during the previous green phase. 

3. There is a great difference between highway traffic and traffic at light signal: In contrast 
with a highway bottleneck, light signal introduces always a very great non-homogeneity in 
traffic while forcing vehicles to stop during the red phase. However, there is a common 
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FIG. 4: Physics of traffic breakdown: Speed in space and time (a) and the same data presented by 
regions with variable darkness (b) (in white regions the speed is higher than 25 km/h). (c) Vehicle 
trajectories related to (a, b). q[ n = 1060 vehicles/h. i? = 60 sec, Ty = 2 sec, Tr = 10 sec, Tq = 48 
sec. Other parameters are the same as those in Fig. [TJ 

feature of traffic breakdown at a highway bottleneck and at light signal. The probability of 
the emergence of a wide moving jam (J) at the highway bottleneck through a sequence of 
F— )>S— )>J transitions is greater than the probability of the jam formation in free flow (F— >J 
transition) [2|. Qualitatively the same result has been found in this article: Traffic breakdown 
at light signal, i.e., the growing queue formation initiated by an F— >>S transition (Figs. [U- 
H]) can be considered a sequence of F— )>S— >>J transitions (in contrast, the growing queue 
formation at light signal without an F— >>S transition can be considered an F— >J transition). 
The probability of this sequence of F— >>S— >J transitions at light signal is greater than the 
probability for the breakdown through an F— ?► J transition. To show this, we repeat the above 
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FIG. 5: Comparison of the probability of traffic breakdown initiated by F— >S transition (curves 
labeled by F— >S) with the probability of traffic breakdown through a direct F— >J transition (curves 
labeled by F^J) for (T R , T G , T Y ) = (10, 48, 2) (a) and (28, 30, 2) (b) sec. i) = 60 sec. Curve 
labeled by F— >>S in (b) is taken from Fig. [j] (a). A two-phase model used for simulations of F->J 
transition follows from the Kerner-Klenov three-phase model after removing the description of 
driver behaviors associated with three-phase theory [2|] - 2D-region of synchronized flow states and 
the associated speed adaptation effect within these states as well as the over-acceleration effect 
have been removed; this is done through the use of G n — and p a — p\ — p2 = in Table Al of [s| 
for the three-phase model. All characteristics of the F— >J transition and resulting wide moving 
jams in the three-phase and two-phase models are identical, in particular, the flow rate in free 
flow (at maximum speed 55 km/h) in the outflow from a wide moving jam is equal to q out = 1614 
vehicles/h. Other model parameters are the same as those in Fig. [TJ 



simulations with a stochastic two-phase traffic model (see caption of Fig. [5]). As in other 
two-phase models (see reviews Q]), in the two-phase model there is no a first-order F— >>S 
transition and, therefore, traffic breakdown is caused by an F— >J transition. Simulations 
of the three-phase and two-phase models show that for main city links for which the green 

n 

phase duration is not appreciably shorter than the red phase duration [9] , at any link inflow 
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rate the probability for traffic breakdown initiated by the F— )>S transition is considerably 
greater than for the F— >J transition (Fig. [5j). 



V. CONCLUSIONS 

We have found that in an initial under-saturated traffic controlled by light signal in which 
a vehicle queue developed during the red phase of light signal dissolves fully during the green 
phase, i.e., no traffic gridlock should be expected, nevertheless, traffic breakdown leading 
to city gridlock can occur with some probability after a random time delay. This traffic 
breakdown is initiated by an F— >-S transition occurring upstream of the vehicle queue at light 
signal. The probability of traffic breakdown at light signal is an increasing function of the 
duration of the red phase of light signal and link inflow rate. A similar flow rate dependence 
of the breakdown probability has been found for a highway bottleneck [2]; in this sense, 
light signal can be considered a bottleneck in a city network. Therefore, for the dynamic 
control of a city network that could be a very interesting task for future investigations the 



breakdown minimization (BM) principle can be applied (lOl. 111]. 
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